๐Ÿ“ƒ for loop vs. enhanced for loop

@Seongukbaek Posted August 05, 2022 ยท Updated August 05, 2022 ยท 5 min read

์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ฅผ ํ’€๋‹ค๊ฐ€ ๋˜‘๊ฐ™์€ ๋กœ์ง์—์„œ, for loop ๊ณผ enhanced for loop ์˜ ์ฐจ์ด๋กœ ์ธํ•ด ์‹œ๊ฐ„๋ณต์žก๋„๊ฐ€ ๋†’์•„์ ธ์„œ ํ•ด๊ฒฐํ•˜์ง€ ๋ชปํ•œ ๊ฒฝ์šฐ๊ฐ€ ์žˆ์—ˆ๊ณ , ๋”ฐ๋ผ์„œ ์ฐจ์ด๋ฅผ ์ฐพ์•„๋ณด๊ฒŒ ๋˜์—ˆ๋‹ค.

๐Ÿ“ For loop

์ผ๋ฐ˜์ ์ธ for loop ์˜ ๊ฒฝ์šฐ๋Š”, for ๋ฐ˜๋ณต์˜ ๊ฐ€์žฅ ์ผ๋ฐ˜์ ์ธ ๋ฐฉ๋ฒ•์ด๋‹ค.

  • ๋ฐ˜๋ณต์ ์œผ๋กœ ์ˆ˜ํ–‰ํ•ด์•ผ ํ•  ๋™์ž‘๋“ค์— ๋Œ€ํ•ด ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋‹ค.

๐Ÿ“ ํŠน์ง•

  • ์ดˆ๊ธฐํ™”, ์กฐ๊ฑด ํ™•์ธ, ์ฆ๊ฐ ๋ถ€๋ถ„์œผ๋กœ ๋‚˜๋ˆ ์ง„๋‹ค.
  • ์ผ๋ฐ˜์ ์ธ ๋ฐ˜๋ณต์—์„œ, counter ๋ฅผ ์›ํ•˜๋Š” ๋งŒํผ ์ฆ๊ฐ์‹œํ‚ฌ ์ˆ˜ ์žˆ๋‹ค.
  • ํŠน์ • ์ธ๋ฑ์Šค์— ์ ‘๊ทผํ•˜๋Š” ๋ฐฉ์‹์ด๋ฏ€๋กœ, ๊ฐ’์˜ ๋Œ€์ฒด๋„ ๊ฐ€๋Šฅํ•˜๋‹ค.
  • ํŠน์ • ๋ฐฐ์—ด์˜ ์›์†Œ๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ๊ฒƒ๊ณผ ๊ฐ™์€ ๊ฒฝ์šฐ, ์ •๋ฐฉํ–ฅ๊ณผ ์—ญ๋ฐฉํ–ฅ ๋ชจ๋‘ ๊ฐ€๋Šฅํ•˜๋‹ค.

๐Ÿ“ Enhanced For loop

for loop ์˜ ํŠน๋ณ„ํ•œ ๋ฒ„์ „์œผ๋กœ, Iterable ์ธํ„ฐํŽ˜์ด์Šค๋ฅผ ๊ตฌํ˜„ํ•˜๊ณ  ์žˆ๋Š” ์–ด๋–ค ๊ฐ์ฒด๊ฑฐ๋‚˜, ๋ฐฐ์—ด์ด๋ผ๋ฉด ์‚ฌ์šฉ ๊ฐ€๋Šฅํ•˜๋‹ค.

  • ์•„๋Š” ๋ฐฐ์—ด์ด๋‚˜ ์ปฌ๋ ‰์…˜์„ ์ˆœ์ฐจ์ ์œผ๋กœ ์ ‘๊ทผํ•˜๋Š” ์ผ๋ฐ˜์ ์ธ for loop ๋ฅผ ์ƒ์„ฑํ•˜๋Š” ๊ฒƒ์„ ๋ง‰๊ธฐ ์œ„ํ•ด ๋งŒ๋“ค์–ด์กŒ๋‹ค.

๐Ÿ“ ํŠน์ง•

  • counter ๋ฅผ ์‚ฌ์šฉํ•  ํ•„์š”๋„ ์—†๊ณ , ์‹œ์ž‘์ ๊ณผ ๋์ ์„ ์ง€์ •ํ•  ํ•„์š”๋„ ์—†๋‹ค.
  • ๋˜ํ•œ, boundary๋ฅผ ์ƒ๊ฐํ•  ํ•„์š”๋„ ์—†์–ด์„œ IndexOutOfBoundsException ์„ ๊ฑฑ์ •ํ•  ํ•„์š”๊ฐ€ ์—†๋‹ค.

๐Ÿ“ For loop vs. Enhanced For loop

๊ทธ๋ ‡๋‹ค๋ฉด, ๋„๋Œ€์ฒด ๊ฐ™์€ ๊ฐ์ฒด์— ๋Œ€ํ•œ ๋ฐ˜๋ณต์ž„์—๋„ ๋ถˆ๊ตฌํ•˜๊ณ  ์‹œ๊ฐ„ ์ฐจ์ด๊ฐ€ ๋ฐœ์ƒํ–ˆ๋˜ ๊ฒƒ์ผ๊นŒ?

๋Œ€๋ถ€๋ถ„๋“ค์˜ ๊ธ€์—์„œ, ์‚ฌ์‹ค ์ด ๋‘˜์€ ์„ฑ๋Šฅ์ƒ ์กฐ๊ธˆ์˜ ์ฐจ์ด๊ฐ€ ๋‚˜๊ธด ํ•˜์ง€๋งŒ, ์ด๊ฑธ ์“ฐ๋Š” ๋Œ€์‹  ๋‹ค๋ฅธ ๊ฑธ ์“ด๋‹คํ•œ๋“ค ํฐ ์ฐจ์ด๊ฐ€ ์—†๋‹ค๊ณ  ํ•œ๋‹ค.

  • ๋”ฐ์ ธ๋ณด๋ฉด Enhanced for loop์ด ์„ฑ๋Šฅ์ƒ ์กฐ๊ธˆ์˜ ์ด์ ์ด ์žˆ๋‹ค๊ณ  ํ•œ๋‹ค..

ํ•˜์ง€๋งŒ ์ด๋Ÿฌํ•œ ์–ธ๊ธ‰์„ ๋ช‡ ๋ฒˆ์ด๋‚˜ ๋ณธ ์ ์ด ์žˆ์–ด์„œ Enhanced For loop๋ฅผ ์‚ฌ์šฉํ–ˆ์—ˆ๊ณ , ์˜คํžˆ๋ ค ์‹œ๊ฐ„์ด ๋” ๊ฑธ๋ ค ๋ฌธ์ œ๊ฐ€ ๋์—ˆ๋‹ค.

๊ทธ๋ž˜์„œ ๋‚ด๊ฐ€ ์ƒ๊ฐํ•ด๋ณธ ๋ฐ”๋กœ๋Š” ...

  • For loop ์˜ ๊ฒฝ์šฐ ๋Œ€๋ถ€๋ถ„ ์กฐ๊ฑด ํ™•์ธ๋ถ€์—์„œ ๋ฐ˜๋ณต ํšŸ์ˆ˜์— ๋Œ€ํ•œ ์กฐ๊ฑด์„ ๋ช…์‹œํ•œ๋‹ค.
  • ํ•˜์ง€๋งŒ Enhanced For loop ์˜ ๊ฒฝ์šฐ๋Š” ๋ฐ˜๋ณต ํšŸ์ˆ˜์— ๋Œ€ํ•œ ์กฐ๊ฑด์„ ๋ช…์‹œํ•˜์ง€ ์•Š๊ณ , ํ•ด๋‹น ์ˆœ์„œ์˜ ๊ฐ’์ด ๋ฐฐ์—ด์ด๋‚˜ ์ปฌ๋ ‰์…˜์˜ ๋งˆ์ง€๋ง‰ ์›์†Œ์ธ ๊ฒฝ์šฐ๊นŒ์ง€ ๋ฐ˜๋ณตํ•œ๋‹ค.
  • ๊ทธ๋ ‡๋‹ค๋ฉด ... ๋งค๋ฒˆ ์ด๊ฒŒ ๋งˆ์ง€๋ง‰ ์›์†Œ์ธ์ง€ ํ™•์ธํ•˜๋Š” ์กฐ๊ฑด์ด ๋‚ด๋ถ€์ ์œผ๋กœ ๋™์ž‘ํ•˜๊ธฐ ๋•Œ๋ฌธ์ด ์•„๋‹๊นŒ !?!!?

ํ•ด๋‹น ์งˆ๋ฌธ์— ๋Œ€ํ•œ ๋‹ต์„ ์ฐพ๊ธฐ ์œ„ํ•ด ์ง์ ‘ ์ฝ”๋“œ๋กœ ์‹คํ–‰ํ•ด๋ดค๋‹ค. ๋‹จ์ˆœํžˆ ์กฐ๊ฑด๋ฌธ์„ ์ถ”๊ฐ€ํ•˜๊ณ  ๋ง๊ณ ์˜ ์ฐจ์ด๊ฐ€ ์ด๊ฒŒ ์ •๋‹ต์ผ๋ฆฌ๋Š” ์—†์ง€๋งŒ ์–ด๋А ์ •๋„ ๋‚ด ๋…ผ๋ฆฌ๊ฐ€ ํ‹€๋ฆฌ์ง€ ์•Š์•˜์Œ์„ ๋ณด์—ฌ์ฃผ์ง€ ์•Š์„๊นŒ.

์ •๋‹ต ์ฝ”๋“œ

ArrayList<Integer>[] adjList; ... for (int i = 0; i < adjList[node].size(); i++) { int cur = adjList[node].get(i); if (!visited[cur]) values[node] += dfs(cur); } ํ…Œ์ŠคํŠธ 6 ใ€‰ ํ†ต๊ณผ (10.41ms, 155MB) ํ…Œ์ŠคํŠธ 7 ใ€‰ ํ†ต๊ณผ (1127.97ms, 227MB) ํ…Œ์ŠคํŠธ 8 ใ€‰ ํ†ต๊ณผ (903.20ms, 236MB)

ํ…Œ์ŠคํŠธ ์ฝ”๋“œ

ArrayList<Integer>[] adjList; ... for (int i = 0; ; i++) { if (i == adjList[node].size()) break; int cur = adjList[node].get(i); if (!visited[cur]) values[node] += dfs(cur); } ํ…Œ์ŠคํŠธ 6 ใ€‰ ํ†ต๊ณผ (12.09ms, 149MB) ํ…Œ์ŠคํŠธ 7 ใ€‰ ์‹คํŒจ (๋Ÿฐํƒ€์ž„ ์—๋Ÿฌ) ํ…Œ์ŠคํŠธ 8 ใ€‰ ํ†ต๊ณผ (958.53ms, 222MB)
  • ํ…Œ์ŠคํŠธ ์ฝ”๋“œ์˜ ์‹œ๊ฐ„ ๋ณต์žก๋„๊ฐ€ ๋” ์ปค์ง„ ๊ฒƒ์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ๊ณ , ์‹ฌ์ง€์–ด ํ…Œ์ŠคํŠธ 7์— ๋Œ€ํ•ด์„œ๋Š” ๋Ÿฐํƒ€์ž„ ์—๋Ÿฌ๊ฐ€ ๋ฐœ์ƒํ–ˆ๋‹ค...
  • ๋”ฐ๋ผ์„œ ์–ด๋А ์ •๋„๋Š” ์ผ๋ฆฌ๊ฐ€ ์žˆ๋Š” ๋…ผ๋ฆฌ๊ฐ€ ์•„๋‹๊นŒ...?

์—ฌ๊ธฐ์„œ ๋˜ ๊ถ๊ธˆ์ฆ์€, ์‹œ๊ฐ„ ๋ณต์žก๋„๋Š” ์ฆ๊ฐ€ํ–ˆ์œผ๋‚˜, ๋ฉ”๋ชจ๋ฆฌ ์‚ฌ์šฉ๋Ÿ‰์€ ์˜คํžˆ๋ ค ์ค„์–ด๋“ค์—ˆ๋‹ค. ์ด๋Š” ๋˜ ์–ด๋–ค ์ฐจ์ด์ผ๊นŒ ...

ํ•ด๋‹น ๊ธ€์€ Programmers - ๋ชจ๋‘ 0์œผ๋กœ ๋งŒ๋“ค๊ธฐ๋ฅผ ํ’€๋ฉด์„œ ์ƒ๊ธด ๊ถ๊ธˆ์ฆ์ด๊ณ , ์งˆ๋ฌธํ•˜๊ธฐ ๊ฒŒ์‹œํŒ์„ ์ฐธ๊ณ ํ•˜๋ฉด, ํ•ด๋‹น ๋ฌธ์ œ์— ๋Œ€ํ•œ ์‹œ๊ฐ„ ๋ณต์žก๋„ ํ…Œ์ŠคํŠธ์˜ ์‹ ๋ขฐ์„ฑ์ด ๋‚ฎ๋‹ค๋Š” ์ ์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค...

๐Ÿ“• ์ฐธ๊ณ 

@Seongukbaek
๋ฐฐ์šฐ๊ณ  ์ •๋ฆฌํ•˜๊ณ  ๊ณต์œ ํ•˜๋Š” ๋Œ€ํ•™์ƒ ๋ฐฑ์„ฑ์šฑ์ž…๋‹ˆ๋‹ค ๐Ÿ˜€